YET ANOTHER PROOF FROM THE BOOK: 
THE GAUSS THEOREM ON REGULAR POLYGONS 

A. Skopenkov0 

The Gauss Theorem. A calculator (calculating with absolute precision) has operations 

1, +, -, x, : and ^ 

27T 

(and infinite memory). The number cos — is calculable at this calculator if and only if 

n 

n = 2 a pi . . .pi, where pi, . . . ,pi are distinct primes of the form 2 2S + 1. 

In this note a short elementary proof of this result is sketched. This proof is short but 
may seem unmotivated; in [KS] it is explained how to invent this proof. The terms 'field 
extension' and 'Galois group' (even 'field' and 'group') are not used. (Cyclic groups and 
quadratic extensions of rationals are used, but naming them groups or fields does not make 
the proof simpler.) However, our presentation is a good way to learn starting ideas of the 
Galois theory. For more introduction see [KS]. For history of the Gauss theorem see [CR]. 

The idea of the given proof is known in (at least USSR high-school math circles) folklore. 
I would like to acknowledge A. Ya. Belov, I. I. Bogdanov, G. R. Chelnokov, A. L. Glazman, 
A. S. Golovanov, A. A. Kaznacheev, P. V. Kozlov, V. V. Prasolov and M. N. Vyalyi for 
useful discussions. 

A reduction to complex numbers. 

A real number is called (real)-constructible, if we can calculate this number using our 
calculator. 

A complex number is ( complex) -constructible if we can calculate this number using the 
complex analogue of our calculator (the calculator gives two square roots of a complex 
number). 

Lemma. A complex number is complex- constructible if and only if its real and imaginary 
parts are real- constructible. 

Hint. The 'if part is clear. In order to prove the 'only if part write \/a + hi = u + vi 
and express u, v by quadratic radicals of a and b. QED 

Proof of the 'if part of the Gauss theorem. 

2tt 2n 2tt 

Lemma. If cos — , cos — are constructible and m,n are relatively prime, then cos — 
m n 2n 

2tt 

and cos are constructible. 

mn 



Hint. The constructibility of cos — follows because cos — = ±\/ — . The con- 

J 2n 2 V 2 

•i -t c 27r 2i{{mx + ny) . 
structibihty of cos follows because cos is constructible. QFD 

mn mn 

If I is odd, then 2 kl + 1 is divisible by 2 k + 1. Thus if 2 m + 1 is a prime then m is a power 
of 2. So the Lemma implies that in order to prove the 'if part of the Gauss theorem we 
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2tt 

need to prove that cos — is constructible for n = 2 m + 1 a prime. The case n = 3 is clear, 

n 

so assume that n = 2 m + 1 > 5. 

Primitive Root Theorem. For each prime p there exists an integer g such that the 
residues modulo p of g 1 , g 2 , g 3 . . . , g p ~ l are distinct. 

Hint for p = 2 m + 1 (only this case is used for the Gauss Theorem). If there are no 
primitive roots, then the congruence x 2 ™ = 1 (p) has p — 1 = 2 m > 2 m ~ 1 solutions. QED 

Let g be a primitive root modulo a prime n = jo = 2 m + l>5. Set 



2m-x-l 

27T . . 27C -. ^ . _ n . _ , \ ^ .rf^-T^i^ 

£ 9 



e := cos hi sin — , i . . . i x := i 2° H h i x 2 x and A ...^ := ^ 

s=0 

Then A io „ Ax0 + A io „ Axl = A io _ ix . For x < m we have 

2 m 

A>...i-oA ...i ls i = 5Z«(s)e s = a(0) + ^ "(./„.... 

s=0 (jo--jx) 

Here is the number of solutions (k, I) (in residues modulo p — 1) of the congruence 

ff fc2«+i-CT + ^I2-+i+2--CT = s mod pm 

(Note that a(0) = for x < m.) Clearly, a(s) = a(sg 2X ). Thus the equality (*) follows. 

Since Aq = —1, by induction on x starting with x = — 1 we obtain that A io „. ix is con- 
structible. Then the 'if part of the Gauss theorem follows because A ...o = £ (there are m 
zeros in the formula). QED 

Proof of the 'only if part of the Gauss theorem. 

2tt 2n 
Lemma. // cos — is constructible, then cos — is constructible. 
nk n 

Hint. Follows because cos ka is a polynomial of cos a. QED 

The Lemma implies that in order to prove the 'only if part of the Gauss theorem we 

need to prove that cos — is not constructible for 

n 

(*) n ^ 2 m + 1 a prime, and 
(**) n = p 2 the square of a prime. 

Sequence Lemma. Number A is constructible if and only if there are positive r e Z 
and di, . . . a r e M such that 

Q = Qi C Q 2 C Q 3 C . . . C Q r C Q r+1 3 A, where a fe G £ Qfc, 

Qk+i = Qk[Va k }--= {x + y^/a k \x,y eQk} for each fc = 1, ...,r - 1. 

ifmt This is proved by induction on the number of operations of the calculator, which are 
necessary to construct given number. In the proof of the inductive step we use multiplication 
by conjugate. QED 

Such a sequence is called a sequence of quadratic extensions (this term is considered as 
one word, we do not use the term 'quadratic extension' alone). 
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The set Qk is closed under the summation, subtraction, multiplication and division by a 
non-zero element. Hence the Bezout theorem and its corollaries hold for polynomials with 
coefficients in Qk- 

Main Lemma. If Qk is an element of a sequence of quadratic extension for e and P is 
a polynomial with coefficients in Qk irreducible over Q k and such that P(s) = 0, then deg P 
is a power of 2. 

Proof. By induction on deg P. Base deg P — 1 is clear. Let us prove the inductive step. 
Since P(e) = 0, the polynomial P is reducible over Q r+ \. We may assume that r = k. Let 
Pi be a proper multiple of P over Qk+i- Using the notation of the Sequence Lemma define 
the conjugation map 



■ : Qk+A^fok] -> Qk+i[Vak\ by x + y^fa k = x - y^[a~ k . 
Clearly, this map is well-defined, 

z + w = z + w, zw — z-w and 1 = z ^> z = x + Q^/ak & Q k - 

Then P is divisible by the polynomial P\ that is conjugate to P\. Since Pi is irreducible, 
either Pi = Pi or Pi is relatively prime to Pi. In the first case the coefficients of Pi are in 
Q k) so P is reducible over Q k) which is a contradiction. In the second case P is divisible 
by the polynomial PiPi with coefficients in Qk- Since P is irreducible over Qk, we have 
P = P\P\. Without loss of generality Pi(e) = 0. Hence by the induction hypothesis deg Pi 
is a power of 2. Therefore deg P = 2 deg Pi is a power of 2. QED 

Now the non-constructibility follows by applying the Main Lemma to 

2tt 2tt 
e = cos h i sin — , 

n n 

P(x) := x n - 1 +x n ~ 2 + - ■ -+x+l for (*) and P(x) := x p{p ~ l) + x p{p ~ 2) + • • - + x p + l for (**). 

The irreducibility of P(x) over Z follows (in both cases) by the irreducibility of P(x + 1) 
over Z. The latter is implied by the following Eisenstein criterion. 

Let p be a prime. If the leading coefficient of a polynomial with integer coefficients is not 
divisible by p, other coefficients are divisible by p and the constant term is not divisible by 
p 2 , then this polynomial is irreducible over Z. 

The irreducibility over Q follows by the irreducibility over Z and the following Gauss 
lemma. 

// a polynomial with integer coefficients is irreducible over Z, then it is irreducible over 

Q. 

Both Eisenstein criterion and Gauss lemma are easily proved by passing to polynomials 
with coefficients in Z p (for the Gauss lemma take a decomposition P = P1P2 of given 
polynomial P over Q, take N\ and N 2 such that both iViPi and N2P2 have integer coefficients 
and take a prime divisor p of NiN 2 ). 
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